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METHOD FOR ENHANCING RENDERING OF PICTURE ELEMENTS 

Copyright Authorization 
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copyright protection. The owner, Texas Instruments Inc., has no objection to the facsimile 
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FIELD OF INVENTION 

This invention relates to enhancing the rendering of picture elements or pixels and more 
particularly to the rendering of pixels using computer operation codes or opcodes. 

BACKGROUND OF INVENTION 

Today graphical pictures may be printed or displayed on a raster scan screen. The pictures 
may be computer generated or may be otherwise generated and then scanned by an electronic graphic 
scanner that converts an image into a video raster graphic image. The smallest element on such a 
screen or printer is a pixel or picture element. 

The present invention relates to raster image processing software used in printer or screen 
controllers. The raster image processing (RIP) in computer graphics is the component (hardware, 
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software or both) that prepares data for raster output (screen or printer). The software operation 
codes or opcodes is that part of the machine instruction that tells the computer what to do. The whole 
task of printing can be divided into the two subtasks of interpretation and rendering. 

Out of the total processing time interpretations takes about 20 percent of the time whereas 
5 rendering takes around 80 percent of the time. During'interpretations each line of source language 
is translated into machine language and then executed. In rendering, a 3-D image is created that 
incorporate the simulation of lighting effects, such as shadows and reflection. 

The shading operation code (opcode) is one of the many opcodes which constitutes rendering 
subsystems. While using the software packages like Adobe Illustrator of Adobe Systems, Inc., 
y 0 Mountain View, CA, the programmer draws an arbitrary figure and chooses the type of shading to 
'?l generate the special effects. The Adobe system uses PostScript (a page description language) 
U commands. These commands are language statements in ASCII text that are translated into a printer 
4* machine language by a PostScript interpreter built into the printer. When a Postscript file is 
Jrj submitted to a printer, during interpretation stage, this arbitrary figure is divided into graphics 
>5 rendering primitives where the gray value at each and every pixel is a linear or nonlinear function 
O of its position in the primitive. A primitive is a graphic element such as a point, line, arc, cone or 
sphere used as a building block for creating images. 

To optimize the performance, the nonlinear function is represented by a lookup table with 
predefined values in an array, matrix, etc. or within a data file. The index into the lookup table is 
20 calculated for every pixel using the base value and the gradient in both x and y directions as well as 
the position of the pixel in the primitive. Sometimes the index does not fall into the lookup table 
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because of precision problems associated with the computations or may be due to the nonlinear 
nature of the function associated with it. 

The core loop of the opcode should have two boundary checks for the index to avoid 
accessing outside the lookup table area. These checks introduce additional instructions and hence 
increases the time taken for rendering one pixel. 

It is desirable to provide a method for reducing the time take for rendering each and every 
pixel in the case of shading opcodes. 
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SUMMARY OF INVENTION 



In accordance with one embodiment of the present invention for a given opcode table, 
maximum and minimum values of index are determined and the lookup table is expanded in both 
directions to take care of these maximum and minimum values and the checks in the core loop are 
removed, reducing the total rending clock count. 
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DESCRIPTION OF DRAWINGS: 



In the drawings: 

Figure 1 is a diagram of the system according to one embodiment of the 
5 present invention; 

Figure 2 is a flow chart of the steps in RIP; 
Figure 3 illustrates rendering function; 

Figure 4 illustrates a typical function and lookup table indexing; and 
Figure 5 illustrates lookup table expansion. 

10 
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DESCRIPTION OF PREFERRED EMBODIMENTS OF THE PRESENT INVENTION 



Referring to Fig. 1 there is illustrated a diagram of the system according to one embodiment 
of the present invention. A programmer (user) draws an arbitrary figure at a computer terminal 1 1 
that is connected via connector lead 13 to a raster output device such as a printer 15. The 
programmer chooses the type of shading to generate special 3-D image effects. The printer or screen 
15 includes a controller 17. The controller 17 includes a raster image processor (RIP) 18 that 
prepares the data for the raster output. The RIP processor 18 includes software. The RIP software 
includes, for example, a page description language like Postscripts as in Adobe Illustrator of Adobe 
Systems. Postscripts level - 3 supports different types of shading like radial and axial shading and 
also supports linear and nonlinear (based on some function) shading. The RIP software has the two 
main tasks of interpretation and rendering. 

During the interpretation stage (step 21 in Fig. 2) the drawn figure is divided into graphic 
primitives where the grey value at each and every pixel is a linear or nonlinear functions of its 
position in the primitive. The second step is rendering (Step 23 in Fig 2.). In rendering, a 3-D image 
is created that incorporate the simulation of lighting effects. For the non-linear function (Step 25), 
an index into a lookup table (19 in Fig. 1) is generated in generator 18 (Fig. 1 ) by using the initial 
grey value and the rate of change along both x and y axes. The lookup table 19 is given for a range 
of index values, but the maximum and minimum values of the index may cover a larger range (may 
be due to the precision problems that generates them). If the index for the particular pixel does not 
fall into the lookup, the pixel is rendered with grey value given by closest boundary index. For the 
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present case, lookup table 19 will be given for 0 to 255 index values, whereas the minimum to 
maximum values of the index will be-255 to 51 1. 

The following are the inputs given for a graphics primitive to be rendered. 
1. Init_value: The initial index value of a graphics primitive. 
5 2. Deltajc: Rate of change of index value along the x axis, 

3. Delta__y: Rate of change of index value along the y axis. 

4. Look up table with 256 values representing a complex function. 
Referring to Fig. 3 there is illustrated the rendering function. 

The index value at A = Init_value 
10 The index value at B = Init_value + Delta_x *(x2-xl) 

The index value at C = Init_value + Delta__y *(y2-yl) 
The lookup table 19 can represent any complex function and if the index does not fall into 
the lookup table range, the pixel is rendered with the grey value corresponding to the closest 
boundary index as shown in Fig. 4. As shown in Fig. 4 an index of -232 is the same as index 0 and 
15 an index of 500 is the same as index 255. 

In the prior art, the following operations are implemented. 

1. Calculate the index depending upon joint value and 
Deltas in both x and y directions. 

2. Compare the index with zero. If it is less than zero the 
20 index is equal to zero. 

3. Similarly compare the index with 255. It is more than 
255 it is kept at 255. 
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4. Using the index value get the grey value from the 
lookup table and render the given pixel. 
The implementation of this approach in operations in assembly code requires about 4-5 
clocks for each pixel. 

In accordance with the present invention for a given lookup table, maximum and minimum 
values of index values are determined as illustrated by step 27 in Fig.2. The lookup table is 
expanded in both directions to take care of these maximum and minimum values as illustrated by 
step 29 in Fig. 2. The checks in the core loop are removed. This reduces the total rendering clock 
count. 

In the embodiment presented above the lookup table is expanded to take care of this 
maximum range of -255 to 512. As illustrated in Fig. 5 the value at index 0 is replicated from -1 to 
-255 index values and the value at index 255 is replicated from 256 to 51 1 index values. 

The core loop written in algebraic assembly language for, Texas Instruments TMS 320 C82 
DSP processor is as follows; 

START JLINE_X: 

LX1 = Gray_value»16 

|| temp =b *(LaJookup + [LX1]) 
ENDJLINE_X: 

*La_band__buffer++=b temp 

||Gray_value=Gray_value + Delta_X 
.cjump START JLINE_X 
The core loop takes exactly two clocks. 
TI-28043 Page 8 



This approach takes 2 clocks where existing approach takes around 4-5 clocks for rendering 
a simple pixel. 
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IN THE CLAIMS: 



1 . A method of enhancing the rendering of pixels in the case of opcoder comprising the 
steps of: 

5 determining maximum and minimum values of index, and expanding the lookup table 

opcodes over all values of index. 

2. The method of Claim 1 wherein the expanding step includes the step of replicating 
the highest value if the index is above the normal table area. 

3. The method of Claim 1 wherein said opcodes are for shading. 

Q 10 4. The method of Claim 1 wherein the expanding step includes the step of replicating 

^ the lowest value if the index is below the normal table area, 
y: 5. A printer comprising: 

4L: a printing device, 

G a printer controller for controlling said printing device, said printer controller including 

\1 1 5 means for interpreting responsive to each line of source language to translate into machine language 
F 5 and then execute and wherein a figure to be printed is divided into graphics rendering primitives and 
means for rendering where each and every pixel in the primitive is a function of its position the 
primitive, said means for rendering includes a lookup table that includes opcode values over all 
values of indexes wherein the index into the lookup table is calculated for every pixel using a base 
20 value and a gradient in both x and y directories. 

6. A raster image processor for preparing data for raster output comprising: 
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an interpreter for translating source language into machine language 
and dividing figure drawn into primitives, 

a rendering subsystem including a means for generating an index for each pixel in each of 
said primitives and 

a lookup table for the entire range of index values. 

7. The raster image processor of Claim 6 wherein said lookup table of said rendering 
subsystem has its highest and lowest values replicated above and below the normal table indexes so 
as to provide lookup table values for the entire range of indexes. 
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ABSTRACT 



For a given lookup table ^maximum and minimum values of index values are determined. The 
lookup table is expanded in both directions by replicating the lowest and highest values to take care 
of these maximum and minimum values. This reduces' the rendering clock count for each pixel. 
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